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Method and Apparatus for Channel Quality Feedback within a 
Communication System 

5 Field of the Invention 

The present invention relates generally to communication systems and in 
particular, to a method and apparatus for channel quality feedback within a 
communication system. 

10 

Background of the Invention 

Next-generation communication system standards use fast adaptive modulation 
15 and coding (AMC) combined with multi-user diversity scheduling to provide system 
capacity improvements for packet data applications. Such systems typically use some 
form of channel quality feedback that briefs the scheduler with regards to the channel 
conditions of each mobile. The scheduler uses the feedback to identify which users are in 
a constructive fade and then to select the appropriate modulation and coding rate based 
20 on the reported channel conditions. The feedback is designed to track fading for low 
mobility (e.g. 3-30 kmph). In a communication system employing the lxEV-DO system 
protocol, the feedback rate is 2.4 kbps; a 4-bit channel quality report is sent back every 
1.67 ms. 

Such communication systems typically utilize a dedicated control channel that is 
25 established for the duration of a packet call, and the channel quality feedback is 
transmitted as part of the dedicated control channel. The dedicated control channel is 
typically activated when a user requests a web page and de-activated after a period of 
inactivity by a pre-defined inactivity timer. Current implementations set the inactivity 
timers as high as 60 seconds, but in the future it may be set as low as 2-to-5 seconds. 
30 Even with the lower numbers, ten to one hundred users may be simultaneously 
maintaining a dedicated control channel depending on the packet data application being 
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used. Because of this, the aggregate rate of all the feedback channels can be as high as 
240 kbps. Furthermore, since significant gaps between packets exist (e.g. 200 ms) due to 
the packet inter-arrival process within a packet call, most of the mobiles do not have a 
single packet queued while they are providing this channel quality feedback. Thus, the 
5 majority of the feedback is unnecessary and wastes uplink resources. 

The problem of wasted uplink resources will be exacerbated in future systems, 
which may require additional feedback in order to communicate the status of frequency 
selective channels and multiple spatial paths. Therefore, a need exists for a method and 
apparatus for providing channel quality feedback within a communication system that 
1 0 does not provide unnecessary feedback, wasting uplink resources. 



Brief Description of the Drawings 

15 FIG. 1 is a block diagram of a communication system in accordance with the 

preferred embodiment of the present invention. 

FIG. 2 illustrates a channel quality request message in accordance with the 
preferred embodiment of the present invention. 

FIG. 3 is a block diagram of a base station and remote station in accordance with 
20 the preferred embodiment of the present invention. 

FIG. 4 is a flow chart showing operation of the base station of FIG. 1. 
FIG. 5 is a flow chart showing operation of a remote station of FIG. 1 
FIG. 6 shows a message sequence diagram for the transmission of a channel 
quality request message and reception of a channel quality report message. 
25 FIG. 7 illustrates timing advance as part of a channel quality request message. 

FIG. 8 illustrates the reception of several uplink channel quality report messages. 



30 
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Detailed Description of the Drawings 

To address the above-mentioned need, a method and apparatus for providing 
channel-quality feedback is provided herein. In accordance with the preferred 
5 embodiment of the present invention, a base station will request the transmission of 
quality information from a particular remote stations only when data is queued to be 
transmitted to the remote stations. Once a remote station begins the transmission of 
channel quality information, the transmission of such information continues until the data 
transmission is successfully delivered to the remote station. The base station receives the 

10 channel quality information and adjusts the modulation and coding of the remote stations 
accordingly. Where data is transmitted simultaneously to a plurality of remote stations, a 
set of queues for the multiple remote stations is maintained, and based on queue status, a 
channel quality request messages is sent to a sub-set of remote stations with data queued. 
The present invention encompasses a method comprising the steps of determining 

15 if data is queued to be sent to a remote station, and based on whether or not data is 
queued, transmitting a channel quality request message to the remote station, causing the 
remote station to transmit a channel quality report indicating a perceived channel quality. 

The present invention additionally encompasses a method comprising the steps of 
receiving a channel quality request message from a base station and in response to the 

20 channel quality request message, transmitting a channel quality report message to the 
base station indicating a perceived channel quality, The channel quality report messages 
are transmitted to the base station until a data packet is successfully received from the 
base station. 

The present invention additionally encompasses a method comprising the steps of 
25 determining that data is queued for a plurality of remote stations, transmitting a plurality 
of channel quality request reports to a first subset of the plurality of remote stations 
causing the first subset of the plurality of remote stations to transmit a plurality of 
channel quality reports indicating a perceived channel quality, and based on the plurality 
of channel quality reports, transmitting queued data to a second subset of the plurality of 
30 remote stations. 
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The present invention additionally encompasses an apparatus comprising a 
plurality of data queues, logic circuitry determining remote units that have data queued 
within the plurality of data queues, and a transmitter, transmitting a channel quality 
request message to the remote station in response to the logic circuitry determining that 
5 data is queued for the remote unit, the channel quality request message causing the 
remote station to transmit a channel quality report indicating a perceived channel quality. 

Turning now to the drawings, wherein like numerals designate like components, 
FIG. 1 is a block diagram of communication system 100 in accordance with the preferred 
embodiment of the present invention. In the preferred embodiment of the present 

10 invention communication system 100 utilizes a next-generation communication system 
protocol such as, but not limited to the IEEE 802.20 or a 4 th generation communication 
system protocol. As shown, communication system 100 comprises base station 101 and 
mobile, (or remote stations) 102 and 103. For simplicity, communication system 100 is 
shown with two remote stations 102 and 103, but one of ordinary skill in the art will 

15 recognize that communication system 100 typically comprises many more remote 
stations in communication with base station 101. Base station 101 is communicating to 
remote stations 102 and 103 via downlink communication signal 104, while remote 
stations 102 and 103 are communicating to base station 101 via uplink communication 
signals 105 and 106, respectively. 

20 During operation base station 101 may receive channel quality feedback from 

each mobile. Base station 101 may use this information to select a subset of mobiles with 
the best channel conditions and adaptively modify a modulation and coding (AMC) for 
those mobiles in communication with base station 101. More particularly, with stream- 
level AMC, the modulation and coding format of a data stream is changed to match the 

25 current received signal quality (S/(I+N)). In a system with AMC along with multi-stream 
transmission, streams with high S/(I+N) are typically assigned higher-order modulations 
rates (e.g., 64-QAM), with the modulation-order and/or the code rate decreasing as 
S/(I+N) decreases. Each downlink stream is modulated utilizing a modulation scheme 
that is dependent upon the received signal quality for the stream. For those receivers 

30 experiencing high signal-to-noise, modulation schemes such as 16QAM 64 QAM 256 
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QAM are utilized, while for those receivers experiencing low signal-to-noise, modulation 
schemes such as QPSK and BPSK are utilized. 

As discussed, the aggregate rate of the channel quality feedback from all the 
remote stations can be very high. Furthermore, since significant gaps between packets 
5 exist due to the packet inter-arrival process within a packet call, most of the remote 
stations do not have a single packet queued while they are providing this channel quality 
feedback. Thus, the majority of the feedback is unnecessary and wastes uplink resources. 
In order to address this issue, in the preferred embodiment of the present invention 
channel quality reporting is performed by all remote stations within communication 

1 0 system 1 00 only when requested by base station 101. 

Typically, base station 101 will request channel quality information from a 
particular remote station only when data is queued to be transmitted to the remote station, 
and based off the received information, base station 101 will determine appropriate AMC 
parameters for transmission. In general, the base station 101 may request channel quality 

15 from a first subset of remote stations in communication with base station 101 that have 
data queued. Base station 101 may then select a second subset of remote units to receive 
data transmissions. This second subset may be based on a variety of factors such as best 
channel quality condition, the highest priority data or service guarantees (e.g. fairness). 
Alternatively, the selection criteria may be based on a weighted combination of the 

20 above-mentioned factors. The AMC parameters for these data transmissions are then 
based on the received channel quality information. In a first embodiment of the present 
invention, channel quality reporting continues by the remote station until the next data 
packet is successfully received from the base station. However, in alternate embodiments, 
different reporting schemes may be utilized. For example, in a second embodiment, the 

25 channel quality reporting continues by the remote station until no data remains queued to 
be transmitted to that remote station at the base station. The remote unit knows that there 
is no remaining data queued when it successfully receives a data packet associated with 
an indicator that a channel quality report message is no longer required. The indicator is 
typically the queue status transmitted as a last packet indicator. In a third embodiment, 

30 the channel quality reporting continues by the remote station for a predetermined period 
of time. 
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Channel Quality Report Message: 

In various embodiments of the present invention the channel quality report 
message may take one of several predefined formats. For example: 

• The channel quality report message may contain a single channel quality value; 

• the channel quality report message may contain spatial channel information; 

• the channel quality report message may contain multiple channel quality values, 
where each value may be tied to a different frequency domain support; 

• the channel quality report may contain a channel sounding waveform; 

• the channel quality report message may contain additional information to help the 
transmitter schedule a transmission, such as a mobile speed indicator, or spatial 
channel quality indicator; 

• the channel quality report message may be broken down by QoS classification of 
individual data flows; or 

• the channel quality report message may contain the status of the queue state at the 
receiver. 

Various techniques for reporting the channel quality include, but are not limited 

to: 

• sending a number (e.g., two) of channel quality report messages in response to a 
channel quality request message; 

• sending channel quality report messages until a transmission is successful in 
response to a channel quality request message; 

• sending channel quality report messages until a transmission is aborted in 
response to a channel quality request message; 
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» sending channel quality report messages until a timer expires in response to a 
channel quality request message. The timer may be predefined or the timer value 
may be set within the channel quality request message; or 

o sending channel quality report messages until the transmitter data queue is empty 



packet has been successfully transmitted. 

Channel quality report contents can be quantized channel quality information 
(such as C/I), or a data rate request, received-signal-strength indicator, modulation and 
coding rate, modulation and coding scheme index, or the like. In a preferred embodiment, 

20 the receiver chooses between two different formats based on vehicle speed and observed 
frequency selectivity of the channel. Each format can be sent at a different transmit 
power level. In a preferred embodiment (where the receiver selects the format) the 
transmitter that receives the channel quality report message can blindly decode the 
resource assignment and determine which format the receiver used. The resources used 

25 for the transmission can be different sizes for each message. The resource sizes may be 
the same, perhaps to facilitate blind decoding at the transmitter. In a preferred 
embodiment, all formats use an Interleaved Frequency Division Multiple Access 
(IFDMA) uplink (with a fixed Repetition Factor (RPF) for that uplink/downlink split), 
QPSK modulation, a lowest RPF of 32 to 128 with a fixed 192 bit payload. A CRC is 

30 added for reliability. 



10 



15 



5 



in response to a channel quality request message. The receiver may determine that 
the data queue is non-empty by the presence of additional transmissions directed 
to the receiver or may look for additional transmissions until a timer expires, 
where the timer value may be pre-defined or transmitted to the receiver. 
Additionally the receiver may determine that the data queue is non-empty by 
examining a non-empty indicator within a transmission control channel or by 
examining a non-empty indicator within a successfully decoded transmission. 
Ideally, the queue empty indication would be transmitted simultaneously with the 
last packet in the queue, therefore, the queue empty indication could be used to 
indicate that this is the last packet in the queue rather than literally indicating that 
the queue is already empty. Logically, the queue will become empty once the last 
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The channel quality report message may contain a single channel quality value. A 
format with a single measurement is often an average value across the frequency band. It 
is possible that a single value may have fewer information bits in the message, and can be 
sent with lower power and achieve the same reliability and lower system interference. In 
5 a preferred embodiment, a first format, denoted "Average C/I measurement", contains a 
non-frequency selective measurement of the channel. It may contain the average channel 
condition quantized to, for example, 8 bits. This format may be used for high Doppler 
(velocity) conditions when the channel cannot be accurately tracked over time, when 
there is too much frequency selectivity in the channel, or when extra frequency selective 

1 0 information would not be useful (flat single path channel). 

The channel quality report message may contain multiple channel quality values. 
In a preferred embodiment, each value may be tied to a different frequency domain 
support. A second format, denoted "Frequency selective measurement", is required for 
frequency selective (DSL-like) scheduling/coding method, as known in the art. This 

15 method can advantageously improve throughput to a lower velocity (Doppler) user 
without excessive frequency selectivity in the channel. The format contains a full 
frequency domain report of the downlink quality. For example, in an Orthogonal 
Frequency Division Multiplexed (OFDM) downlink with 768 subcarriers, one 2-bit 
desired modulation level for each group of 16 subcarriers can be sent (96 bits total). 

20 Other methods of source coding (run length coding, etc.) the frequency selective 
information are also possible, and could allow more bits (say 3 to 4) per frequency bin. 

The channel quality report message may contain spatial channel information. In 
an alternate embodiment, there may be a third format defined to provide both frequency 
and spatial information across the band, such as could be used for a closed-loop multiple 

25 antenna system. 

The channel quality report may be a channel sounding waveform. The channel 
sounding waveform is a known waveform received by the transmitter and used to 
estimate the channel at the transmitter. This method of channel estimation may be useful 
for both downlink and uplink transmissions in a Time Division Duplex (TDD) system. 

30 The channel quality report message may also contain additional information to 

help the transmitter schedule a transmission or the next channel quality request, such as a 
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mobile speed indicator, spatial channel quality indicator, multi-path delay spread 
detector, etc. A spatial channel quality indicator may be a condition number or reciprocal 
condition number. The additional information would help the transmitter determine when 
it is appropriate to schedule the next channel quality request/report. For example, if the 
5 receiver reports an instantaneous channel quality that is far below the average for a low 
vehicular speed, the base may wait many frames before requesting additional feedback. 
Alternatively, if a mobile reports high vehicular speed, the base may dispense with 
additional feedback prior to scheduling a downlink transmission since it is difficult to 
track the fast fading. 

10 

Channel Quality Request Message: 

The channel quality request message can be transmitted as known in the art. In the 
preferred embodiment of the present invention the message is of a format shown in FIG. 

15 2, and contains 39 information bits. Additionally, is R=0.81 coded to 48 coded bits via a 
256 state convolutional code, and is modulated onto 24 QPSK symbols and is transmitted 
on subcarriers within an OFDM system with a 2.5 ms frame duration. In an alternate 
embodiment, the method could use different or no coding, a different modulation, and 
could be transmitted within a CDMA, TDMA, or other system, as is known in the art. 

20 The 39 information bits within the channel quality request message are as follows: 

User Identity - identifies the receiver; 

TIMING ADVANCE - indicates that the receiver should initiate a timing advance update 
procedure. The timing advance procedure can be any procedure known in the art. For 
25 example, the receiver could send a timing advance burst and then receive a timing 
advance update from the transmitter, possibly a 4-bit value of the timing advance in 
microseconds; 

PERSISTENCE - indicates whether more than one channel quality report message should 
be sent in response to the channel quality request message; 
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TIMEOUT - indicates the maximum number of channel quality report messages to be sent 
after a channel quality request (typically 2, 4, 8, or 16, measured from the last successful 
packet transfer); 

Resource ALLOCATION - indicates which receiver to transmitter link resources should 
5 be used for the channel quality report message; 

CRC - (beyond the user ID) plus the number of bits in 'User ID' is used for cyclic 
redundancy check to be used to ensure message integrity; and 
TAIL bits - are used within the error correction encoder/decoder. 

In a first embodiment, the base station sends the PERSISTENCE field to instruct 

10 the remote station to continue transmission of channel quality reports until a downlink 
packet is delivered successfully. The base station learns of the successful delivery by 
receiving the acknowledgment from the remote station. In the second embodiment, the 
PERSISTENCE field instructs the remote station to continue transmission of channel 
quality reports until the base station's associated remote-unit specific queue is empty. 

15 The remote station will learn the queue is empty by receiving a last-packet indication 
with the data transmission or control data associated with the data transmission. Once the 
last-packet is received successfully and acknowledged (e.g. acknowledgement was sent 
or negative acknowledgement was not sent), the remote station assumes that the base 
station's associated remote station specific queue is empty. 

20 It is possible to combine the first and third embodiments such that the TIMEOUT 

field is used in conjunction with the PERSISTENCE field to provide alternative criteria 
for the remote station to stop the transmission of channel quality reports. For example if 
the TIMEOUT field is set to N, the remote station would continue channel quality reports 
for no more than N repetitions as in a third embodiment. Consistent with the previous 

25 description, a remote station will discontinue channel quality reports when a downlink 
packet is delivered before the timeout expires. 

It is also possible to combine the second and third embodiments such that the 
PERSISTENCE field instructs the remote station to continue transmission until the base 
station's associated remote-unit specific queue is empty. In this case, an intermediate 

30 indication may be used to reset the channel quality report timeout. For example, each 
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downlink transmission with the last packet field set to false could be used to reset the 
channel quality report timeout. 

Thus, in accordance with the preferred embodiment of the present invention 
mobile, or remote stations within communication system 100 will not transmit channel 
5 quality information unless specifically requested to do so by base station 101. Base 
station 101 will request the transmission of quality information from a particular remote 
station only when data is queued to be transmitted to the remote station. Once a remote 
station begins the transmission of channel quality information, the transmission of such 
information continues until the data transmission is successfully delivered to the remote 

10 station. Base station 101 receives the channel quality information and determines the 
modulation and coding scheme accordingly. 

Thus, in a communication system where data is transmitted to a plurality of 
remote stations, a set of queues for the multiple remote stations is maintained, and based 
on queue status, channel quality request messages are sent to a first subset of remote 

15 stations with data queued. This first subset could simply be all remote stations with data 
queued or it can be reduced based on other information, such as the priority associated 
with the remote stations, channel quality trends determined from past channel quality 
reports, vehicular speed (e.g. slow, medium, fast) or service guarantees. The other 
information may also include knowledge that the base station can only process a 

20 maximum number of requests / report messages per frame, or that the base station does 
not want to get in more messages than can be reasonably scheduled. The base station may 
also want channel quality report messages coming in more of a pipelined fashion* 
especially with embodiments where multiple channel quality messages may be sent in 
response to a single channel quality request message. The base station then receives 

25 channel quality reports back from the first subset of remote stations indicating a 
perceived channel quality. Based on the received channel quality reports and other 
information, the base selects a second subset of remote stations for data transmission. 
Similar to the selection of the first subset, the other information used for the second 
subset may include channel quality trends determined from past channel quality reports, 

30 vehicular speed or service guarantees. The other information also contains continuing 
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channel quality reports from remote stations that had earlier received a channel quality 
request. 

When selecting and transmitting to the second subset of remote stations, the base 
station may determine, based on received channel quality reports and other information, a 
5 modulation and coding scheme for each of the remote stations. For remote stations that 
are not selected to be in the second subset, this modulation and coding scheme would be 
representative of a modulation and coding scheme that could have been used if that 
remote unit had been selected. For remote units within the second subset, the queued data 
is transmitted utilizing the determined modulation and coding scheme. In all cases, a 

10 modulation and coding scheme may comprise one or more modulation and coding levels. 
More than one modulation and coding level may be appropriate when the channel quality 
report message indicates a modulation level for each of a plurality of sub-bands, as might 
be sent in a "Frequency selective measurement." 

FIG. 3 is a block diagram of base station 101 along with a mobile, or remote 

15 v station 102, 103 in accordance with the preferred embodiment of the present invention. 
As shown, base station 101 comprises control circuitry 301, a plurality of remote station 
specific data queues 303, Adaptive Modulation and Coding (AMC) circuitry 305, 
transmitter 307, and receiver 309. Control circuitry 301 is preferably a microprocessor 
controller such as, but not limited to a Motorola PowerPC. Receiver 309 and transmitter 

20 307 are preferably standard transmission and reception circuitry that utilizes one of 
several well known transmission/reception protocols such as, but not limited to IFDMA 
and OFDM. Finally, AMC circuitry 305 performs modulation and coding of data, 
changing the modulation and coding to match the current received signal quality. Each of 
the remote station specific queues 303 will buffer data for a respective remote-unit within 

25 the system. The control circuitry 301 is coupled to the remote station specific queues 303 
so as to learn of the status of these queues being empty or full. Additionally, control 
circuitry 301 is coupled to receiver 309 in order to receive channel quality reports and 
downlink acknowledgements, while control circuitry 301 transmits channel quality 
requests via transmitter 307. Control circuitry 301 additionally is coupled to AMC 

30 circuitry 305 in order to identify which remote stations will receive data in the current 
frame and forward channel quality reports. AMC circuitry 305 is coupled to the remote 
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specific data queues 303 in order to retrieve packets for transmissions. Finally, AMC 
circuitry 305 is coupled to transmitter 307 to transmit formatted data frames. 

In a similar manner, the remote station 102, 103 comprises control circuitry 311, 
data queues 313, transmitter 317, and receiver 319. Control circuitry 311 is preferably a 
5 microprocessor controller such as, but not limited to an ARM processor. Receiver 319 
and transmitter 317 are preferably standard transmission and reception circuitry that 
utilizes one of several well known transmission/reception protocols such as, but not 
limited to IFDMA and OFDM. Channel quality circuitry 315 is used to measure the 
channel quality and may be as simple as a receive signal strength indicator. Alternatively, 

10 the channel quality circuitry may be integrated with receiver and report on metrics 
associated with the demodulation process as is known by those skilled in the art. Control 
circuitry 311 is coupled with receiver 319 in order receive channel quality requests and 
downlink data packets. Control: circuitry 311 is coupled with channel quality 
measurement circuitry 315 in order to measure the channel quality; and coupled to 

15 transmitter 317 in order to send channel quality reports and acknowledgements. Channel 
quality measurement circuitry 315 will be coupled to the antenna to measure the quality 
of the channel. Operation of base station 101 and remote station 102, 103 in accordance 
with the preferred embodiment of the present invention occurs as shown in FIG. 4 and 
FIG. 5, respectively. 

20 FIG. 4 is a flow chart illustrating operation of base station 101 without timing 

advance in accordance with the preferred embodiment of the present invention. The logic 
flow begins at step 401 where control circuitry 301 determines which remote stations 
have data queued in their associated remote station specific queues 303. At step 403 
control circuitry 301 instructs transmitter 307 to transmit a channel quality request 

25 message to a first subset of the remote stations. The first subset of remote stations may 
simply be all remote stations with data queued. However, this first subset should be 
reduced to exclude all remote-units that are known to be persistently transmitting channel 
quality reports in response to previous channel quality requests to which data 
transmission has not been completed. Alternatively, the first subset may be further 

30 reduced based on a variety of other factors including trends determined from past channel 
quality reports, vehicular speed or service guarantees. 
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In response to the channel quality request message, receiver 309 receives a 
plurality of channel quality report messages from the remote stations (step 405). Note that 
some of these channel quality reports may represent persistent transmissions that have 
been solicited during previous frames. As discussed above, the channel quality report 
5 messages contain an indication of the perceived channel quality experienced by the 
remote stations. Based on the channel quality, control circuitry 301 determines a second 
subset of remote stations for data transmission. This second subset may be those remote 
stations who have the best channel conditions, the highest priority, or predetermined 
service guarantees. Furthermore, this second subset may be determined by a weighted 

10 function of all factors. For those remote stations, control circuitry 301 determines an 
appropriate modulation and coding scheme to utilize when transmitting the data to the 
remote stations (step 409). Note that steps 409 and 407 may be combined so that the 
AMC level is determined prior to or in conjunction with the selection of the second 
subset. In fact, the AMC level influences the quantity of resources (e.g. transmit power 

15 and number of symbols) required to communicate the queued data and therefore may 
limit the size of subset once all available resources are exhausted. Finally, at step 41 1, the 
queued data is transmitted to the second subset of the plurality of remote stations utilizing 
the appropriate modulation and coding. 

In the preferred embodiment of the present invention the second subset of remote 

20 stations to have their data transmitted is chosen based on the remote stations' perceived 
channel condition. More particularly, those remote stations having good perceived 
channel conditions will have data transmitted to them, while remote stations (if any) 
perceiving poor channel conditions will not have data transmitted to them. At a later 
point in time, logic circuitry will repeat the above steps. In many cases the remote 

25 stations perceiving poor channel conditions will experience better channel conditions and 
have their data transmitted to them. Alternatively, the second subset may be those remote 
stations who have the highest priority or predetermined service guarantees. Furthermore, 
this second subset may be determined by a weighted function of all factors. 

As discussed above, in a second embodiment, base station 101 may embed the 

30 queue status information with data transmissions. This comprises the transmission of a 
queue-status bit that will indicate whether the associated data packet is the last data 
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packet in the queue. If not the last packet, then the remote station will assume the remote- 
specific queue is non-empty following the initial channel quality report request and cause 
the remote stations to continuously transmit channel quality reports for as long as data is 
queued. The queue status information may be associated with the data packet 
5 transmission via an associated control channel, or contained within the data packet or 
data packet header. 

FIG. 5 is a flow chart showing operation of a remote station in accordance with 
the preferred embodiment of the present invention. The logic flow begins at step 501 
where receiver 319 receives a channel quality request message. Based on the channel 

10 quality request message, control circuitry 311 determines the perceived channel quality 
from channel quality measurement circuitry 315 and prepares a channel quality report 
message (step 503). At step 505, the channel quality report message is transmitted via 
transmitter 317. In the first embodiment of the present invention, the control circuitry will 
repeat steps 503 and 505 until a packet is received successfully at step 507 after which an 

1 5 acknowledgement will be sent to base station at step 509. 

In general, flow chart in FIG 5 may be re-arranged to represent both the second 
and third embodiment of the present invention. To represent the second embodiment 
another decision must be added after the acknowledgement was sent in step 509. After 
sending the acknowledgment, the remote station must decide whether the base station 

20 remote-specific queue is empty. As mentioned above, this may be determined for by 
sending a last-packet indicator with the data transmission. If the remote-specific queue is 
not empty, the remote station will return to step 503 and continue to determine the 
channel quality and transmit channel quality report messages. If the remote-specific 
queue is empty, the logic flow ends. 

25 When the remote-specific queue state information is transmitted independent of 

data as a separate control message, then steps 507 and 509 may also be omitted when 
describing the second embodiment of the present invention. To represent the third 
embodiment decision 507 and the sending of acknowledgments 509 must be removed 
from the flowchart since the transmission of channel quality reports is independent of 

30 whether a data transmission was successful. In addition, step 505 should be modified 
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such that the remote station transmitted channel quality report messages for a 
predetermined number of times. 

FIG. 6 shows a message sequence diagram for the transmission of a channel 
quality request message and reception of a channel quality report message. As is 
5 illustrated, during the downlink frame, base station 101 inserts the channel quality request 
message into a downlink frame. In response, in a subsequent uplink frame, base station 
101 receives a channel quality report, from which AMC parameters are chosen. 
Although FIG. 6 shows a TDD frame structure one of ordinary skill in the art will 
recognize that other duplexing methods (e.g., FDD) may be employed as well. 

10 As discussed above, timing advance may be part of the channel quality request 

message. The timing advance parameter indicates that the receiver should initiate a 
timing advance update procedure, advancing, or retarding its transmission by a 
predetermined period of time. This is illustrated in FIG. 7. As is evident, in response to 
the channel quality request message, the remote station will transmit a timing-advance 

15 burst. Timing advance bursts are well known in the art, and typically comprise a 
predetermined waveform known by the base station and remote station. In response, the 
base station will update its timing advance, and receive a channel quality update from the 
mobile. 

As mentioned above, several uplink channel quality report messages may be 
20 received in response to a single downlink channel quality request message. This is 
illustrated in FIG. 8. As shown, in response to the channel quality request message, the 
remote station will transmit several channel quality report messages. This is very useful 
when multiple receivers have data queued and the transmitter may not be able to schedule 
the transmission immediately (the transmitter could transmit to the receiver with the 
25 highest quality channel, for example). It also allows channel quality feedback to continue 
without requiring multiple feedback solicitations from the base. 

Although FIG. 8 shows four channel quality report messages being transmitted in 
response to the channel quality request message, any number of report messages may be 
sent. For example, the receiver may send two channel quality report messages in response 
30 to a channel quality request message, or the receiver may send three channel quality 
report messages in response to a channel quality request message (in general, a small 
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fixed number). The receiver may continue sending channel quality report messages until 
a transmission is successful or aborted in response to a channel quality request message. 
The receiver may continue sending channel quality report messages until a timer expires 
in response to a channel quality request message, where the timer may be pre-defined or 
5 the timer value may be set within the channel quality request message. 

In the second embodiment, the receiver will continue to send channel quality 
report messages until the transmitter data queue is empty in response to a channel quality 
request message. In this case, the duration of the feedback is tied to the acknowledged 
delivery of an individual transmission (e.g., packet). Proposed 4G systems and 3G 

10 evolutions use a multi-channel stop-and-wait ARQ mechanism where each packet is 
individually acknowledged. As a result, a robust mechanism for terminating channel 
quality feedback exists. The transmitter can initiate channel quality feedback when a 
packet arrives and the receiver will automatically terminate it when the packet is 
delivered. The receiver may determine that the data queue is non-empty by the presence 

15 of additional transmissions directed to the receiver, looking for additional transmissions 
until a timer expires, where the timer value may be pre-defined or transmitted to the 
receiver. Alternatively, the receiver may determine that the data queue is non-empty by 
examining a non-empty indicator within a transmission control channel, or the receiver 
may determine that the data queue is non-empty by examining a non-empty indicator 

20 within a successfully decoded transmission. The receiver would only discontinue channel 
quality feedback when a transmission (e.g., packet) is delivered and the data queue is 
empty. 

In a further embodiment, the system may use the channel quality report to 
explicitly define the modulation and coding level used in a wideband transmission such 

25 as OFDM enabling efficient communication of the AMC level assignments between the 
base station and remote station. In this embodiment, the channel quality report would be 
subdivided into several sub-bands and the remote station would uniquely report the 
channel quality for each of those sub-bands. For example, an OFDM system with 768 
sub-carriers may define sub-band each of 16 sub-carrier widths for a total of 48 sub- 

30 bands. In this case, the channel quality report may contain a few bits (e.g. 4 bits) per sub- 
band. As a result, the channel quality report may be of a non-trivial size (e.g. 4x48=192 
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bits or 24 bytes). It is well known in the art, that a wide-band channel may have 
significant frequency selectivity such that the channel quality will have significant 
variation over all the sub-carrier bins. Therefore, each sub-carrier bin may require a 
different modulation and coding level making the AMC level assignment control 
5 message as large as a channel quality report. To obviate the need to explicitly transmit 
AMC level assignment message, the AMC levels in the data transmission from the base 
station to remote station transmissions may be based explicitly on the channel quality 
report sent from remote station to base station. Each channel quality report per sub-band 
may be algorithmically mapped to an AMC level used on the downlink transmission. Of 

10 course, this algorithmic mapping would be known apriori by both base station and remote 
station. More simply, the channel quality report may directly identify the modulation 
level. For example a value 00 could imply BPSK; a value of 01 could imply QPSK; a 
value of 10 could imply 16 QAM and a value of 1 1 could imply 64 QAM. 

The above text describes a base station that maintains one remote-specific queue 

15 containing the data destined for each remote unit in the system. However, because of 
service guarantees, the base station may elect to transmit all packets of given priority 
level from all mobiles before transmitting the lower-priority packets. Therefore, each of 
these remote-specific queues may be further subdivided, either logically or physically, to 
categorize the packets destined for each particular remote unit. For example, the packets 

20 could be separated based on priority such as high and low. Alternatively, the packets 
could be separated based on service guarantees such as delay where voice packets would 
be kept in a separate sub-queue and unconstrained delay data packets would be kept in 
another sub-queue. In fact, the remote-specific queue may be subdivided into many sub- 
queues with each queue containing data packets associated with a particular application. 

25 The concept of queue empty may be applied to any one of these sub-queues such that the 
base station indicates the queue is empty when it has served all the data at a particular 
priority even though all the packets destined for the remote-unit have not been delivered. 
In this way, the base station may control channel quality feedback such that only the 
mobiles having packets of a given priority will be transmitting the channel quality 

30 feedback. 
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While the invention has been particularly shown and described with reference to a 
particular embodiment, it will be understood by those skilled in the art that various changes 
in form and details may be made therein without departing from the spirit and scope of the 
invention. It is intended that such changes come within the scope of the following claims. 
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Claims 

1. A method comprising the steps of: 

determining if data is queued to be sent to a remote station; and 
5 based on whether or not data is queued, transmitting a channel quality request 

message to the remote station, causing the remote station to transmit a channel quality 
report indicating a perceived channel quality. 

2. The method of claim 1 further comprising the step of: 
10 receiving the channel quality report; and 

determining a modulation and coding scheme based on the channel quality report. 

3. The method of claim 1 further comprising the step of: 

transmitting a queue status to the remote station causing the remote station to 
15 continue transmitting channel quality reports. 

4. The method of claim 3 wherein the remote station continues transmitting channel 
quality reports until the queue status indicates no further data is to be transmitted to the 
remote station. 

20 

5. The method of claim 3 wherein the step of transmitting the queue status comprises the 
step of transmitting a last packet indicator to the remote station. 

6. An apparatus comprising: 

25 a plurality of data queues; 

logic circuitry determining remote units that have data queued within the plurality 
of data queues; and 

a transmitter, transmitting a channel quality request message to the remote station 
in response to the logic circuitry determining that data is queued for the remote unit, the 
30 channel quality request message causing the remote station to transmit a channel quality 
report indicating a perceived channel quality. 
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7. The apparatus of claim 6 further comprising: 

a receiver receiving the channel quality report; and 

adaptive modulation circuitry utilizing a modulation and coding scheme based on 
5 the channel quality report. 
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